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Abstract — In cognitive radio networks, channel aggregation 
(CA) and cliannel fragmentation (CF) techniques have been 
proposed to enhance the spectrum utilization. While most of the 
literature studies CA and CF independently, in this paper we 
combine CA and CF innovatively and present a new spectrum 
sharing strategy named CAF (Channel Aggregation and Frag- 
mentation). We elaborate on the proposed CAF strategy and 
derive the balance equation by a continuous time Markov chain 
(CTMC) model. Then various system performance metrics in- 
cluding blocking probability, dropping probability, spectrum uti- 
lization and throughput of the secondary network are evaluated. 
Both analytical and simulation results show that our strategy 
lowers the blocking and dropping probabilities and enhances 
the spectrum utilization and throughput effectively. Moreover, 
by tuning the bandwidth requirement of each secondary user, 
different system performance can be achieved. 

L Introduction 

In recent years, cognitive radio (CR) [1| has been devel- 
oped to enable unlicensed secondary users (SUs) to sense 
and opportunistically access the spectrum temporarily unused 
by licensed primary users (PUs). By this kind of dynamic 
spectrum access (DSA), the spectrum utilization can be highly 
enhanced and spectrum allocation becomes much more flex- 
ible than that in traditional constant allocation policies fl]. 
Then channel aggregation (CA) and channel fragmentation 
(CF) are proposed and widely studied among all of the DSA 
techniques. CA allows SUs to aggregate multiple contiguous 
or non-contiguous channels being unused by PUs to support 
services with higher data rate requirements (l3]-(2]. CF, on 
the other hand, divides a channel to a plurality of sub- 
channels, thus allowing allocation of a portion of a single 
channel bandwidth to SUs, which tessellates the granularity 
of spectrum allocation to fragments or sub-channels fSl, fl]. 
Both contiguous and non-contiguous CA have been supported 
by the cognitive radio-based IEEE 802.22 wireless regional 
area network (WRAN) standard |8|. For example, up to 3 
contiguous TV channels can be bonded to meet the 802.22 
data rate requirements. In an enhancement to the standard ||9|, 
channel carriers are fragmented so that IEEE 802.22 devices 
can operate over channel bandwidth of 1 to 6 MHz which 
would allow IEEE 802.22 devices to share the spectrum with 
incumbent devices such as wireless microphones that only use 
1 or 2 MHz of the entire channel assigned. 

There has been lots of research work on CA and CF |0]-|l2]- 
In im, 0, several CA strategies were proposed, where SUs 



aggregate constant or variable number of channels. However, 
as the number of aggregated channels of each SU is restrained 
from varying during transmission, once the bandwidth require- 
ment can not be satisfied, a new requesting SU will be blocked 
or an ongoing SU will be dropped. This inevitably leads to the 
problem of high blocking probability and dropping probability. 

To reduce the blocking and dropping probabilities, Jiao et 
al. fSl introduced the concept of spectrum adaptation for CA 
with elastic data traffic, which means an ongoing SU service 
can adjust the number of aggregated channels according to the 
availability of channels as well as other SUs' activities. How- 
ever, the granularity of spectrum allocation is still restricted 
to channels and thus not sufficiently efficient and flexible. For 
example, a DTV channel has a bandwidth of as much as 6 
MHz 111 Oil , which is potentially wide enough for multiple SUs 
to share some portions of it. 

Generally, CF can improve the spectrum utilization by 
allocating spectrum in a fine-grained manner However, it's 
not actually efficient for wideband SUs that require more than 
one channel to transmit. In |6|, CF was studied theoretically 
assuming that the fragment size can be arbitrarily small 
and the main result shows that the average total number of 
fragments remains bounded. Nevertheless, potentially exces- 
sive fragmentation will require highly complex algorithmic 
solutions for actual spectrum maintenance. Moreover, the loss 
of orthogonality between spectrum bands due to CF can be 
exploited by malicious attackers to cause a cognitive service 
disruption JT]- This implies that it is better to restrict the extent 
of fragmentation appropriately. 

The above discussions have motivated us to investigate CA 
and CF jointly rather than independently. We present a com- 
bined channel aggregation and fragmentation (CAF) strategy 
in which CA and CF are performed adaptively. The benefit of 
this strategy is two-fold. On one hand, it is inherited from CA 
which provides a high data rate and improves the spectrum 
utilization efficiently. On the other hand, CF is allowed in 
the strategy such that multiple SUs can share the same 
channel when needed, thus decreasing both the blocking and 
dropping probabilities. To implement the strategy and for ease 
of theoretical analysis, we also develop an adaptive spectrum 
allocation algorithm. Then the system performance in terms of 
blocking probability, dropping probability, spectrum utilization 
and throughput of the secondary network are analyzed using 
a CTMC model and verified by numerical simulations. 



The remainder of this paper is organized as follows. In 
Section II, the system model and assumptions are described 
as well as our proposed strategy. Section III presents the 
performance analysis under this strategy. Numerical results 
and discussions are given in Section IV, while conclusions 
are drawn in Section V. 

II. System Model 

A. Basic Model and Assumptions 

Consider an overlay CR network in which a secondary base 
station (BS) manages its own cell and all associated SUs. 
When a new SU initiates a service request, the BS decides 
whether to allocate radio resources (typically bandwidth in 
this paper) to the SU. If enough resources are unavailable, 
the SU will be blocked. The allocation result can be delivered 
on the channel monitored by the specific SU which has been 
obtained through the association procedures [11], or on a 
predefined common control channel [12J . The BS shall instruct 
its associated SUs to perform periodic spectrum sensing to 
update the spectrum occupancy map that identifies for each 
channel whether PUs have been detected or not 1,11] , As the 
sensing duration is much more shorter than the transmission 
duration, we ignore its overhead in this paper 

In the CR network, a total number of N channels are 
shared by PUs and SUs and each channel is assumed to have 
a normalized unit bandwidth. Every PU occupies only one 
channel while an SU may aggregate multiple channels by 
CA or even utilize some portions of channels by CF for a 
service transmission, i.e., the elastic data traffic is considered. 
Suppose the SUs are homogenous and every SU has the 
same bandwidth requirement of [i3,„,i?M], where Bm and 
Bm represent the minimum and maximum bandwidth require- 
ments respectively. Without loss of generality, we assume that 
Bm > 1- However, our results can be generalized to B„i < 1- 

The arrivals of PUs and SUs are assumed to be independent 
Poisson processes with arrival rates Ap and As respectively. 
The service time on one channel or one unit bandwidth 
follows exponential distributions with mean l//ip and l//is 
respectively. The SU service rate is composed of two parts, i.e., 
/is ~ hs+rs, where l/hg represents the mean channel holding 
time while l/r^ is the mean cell residence time, considering 
that the service time is the minimum of the channel holding 
time and cell residence time who are also assumed to be 
exponentially distributed ||T31 . 

B. CAF Strategy 

We propose a combined channel aggregation and fragmen- 
tation (CAF) strategy. In CAF, SUs have the capability to 
dynamically adjust their currently used spectrum according 
to the system load and channel availability. Specifically, when 
there is only a low system load and enough idle channels are 
available, the SUs occupy the spectrum by CA to maximize 
the service rate; otherwise, the channels are fragmented such 
that multiple SUs can share them. In CAF strategy, CA and 
CF are performed adaptively. While CA provides a high data 
rate and utilizes the spectrum efficiently, CF guarantees the 
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Fig. 1 . An example of the procedures of CAF, where N = 5, Bm = 1 and 
Bm = 2. 



blocking and dropping probabilities being as low as possible. 
By CAF, the granularity of spectrum allocation is properly 
extended from channels to sub-channels or fragments when 
needed, which ensures the fragmentation will not be excessive. 
To implement the strategy from a more comprehensive 
perspective, we also present an adaptive spectrum allocation 
algorithm named Equal Sharing Algorithm. The algorithm 
distributes available spectrum among ongoing or new coming 
SUs equall}Q given that the bandwidth requirement of each 
SU is not violated. As we consider homogenous SUs with 
elastic data traffic, the equal sharing process guarantees the 
fairness among different SUs and provides much flexibility for 
spectrum allocation. From another point of view, the algorithm 
greatly facilitates the theoretical analysis of CAF strategy 
besides simulations. 

Basically, there are three scenarios where Equal Sharing 
Algorithm works. When a new SU arrives with enough idle 
channels unavailable, the equal sharing process between the 
new SU and other ongoing SUs helps to reduce the blocking 
probability. Similarly, when an ongoing SU is obliged to 
handoff but no idle channels exist, the equal sharing process 
among ongoing SUs decreases the dropping probability. And 
when some spectrum is newly vacated, re-occupancy of it by 
ongoing SUs can promote the spectrum utilization and data 
rate of each SU. 

In summary. Equal Sharing Algorithm is executed whenever 
the maximum bandwidth requirement Bm cannot be fulfilled 
for all SUs; otherwise, every SU will utilize a maximum 
bandwidth and transmit with a maximum service rate. The 
detailed procedures of CAF strategy are listed below and 
shown in Fig. [T] as an example. 

1) When a new SU arrives, it attempts to occupy the 
maximum bandwidth Bm by CA if there exist enough 
idle channels in the system; otherwise, the available 
channels are fragmented and equally shared by ongoing 
SUs plus this new SU by Equal Sharing Algorithm, 
ensuring that every SU (both the ongoing and new 

'This equal sharing process has been widely use d in various wireless 
communication networks for resource allocation |f4l~ lll61 . However, to the 
best of our knowledge, it has not been introduced to CR networks before. 
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Fig. 2. The state transition diagram in CAF strategy. 



Fig. 3. An example of tlie state transition diagram in CAF strategy wlien 
N = 4, Bm = 2 and Bm = 3. 



coming ones) keeps a bandwidth not less than B„i, 
otherwise the new SU will be blocked. 

2) When a new PU arrives, it randomly chooses a channel 
not used by other PUs to access. If this particular chan- 
nel is occupied by SU(s), the latter will either handoff 
to another idle channel if there is still one, or share 
the available spectrum by Equal Sharing Algorithm, 
ensuring that every SU keeps a bandwidth not less than 
Bm, Otherwise the specific SU(s) will be dropped. 

3) Once a PU or SU completes transmission and leaves 
the system, the residual SUs will equally share the 
vacant spectrum by Equal Sharing Algorithm promptly, 
given that the maximum bandwidth requirement is not 
violated; that is, no SU could ever occupy a bandwidth 
larger than Bm- 

Remark 1: In CAF, when a spectrum rearrangement trig- 
gered by Equal Sharing Algorithm is needed, the results of the 
rearrangement can be conveyed on the common control chan- 
nel. Alternatively, the results can be inserted into the common 
frame header shared by the aggregated channels [|9], llTTI and 
broadcast to all the SUs involved to inform them about the 
spectrum to be used in the next frame. Herein, one particular 
advantage of CA is highlighted, i.e. even when one of the 
aggregated channels is preempted by a PU, the availability 
of the residual aggregated channels can still guarantee the 
successful communication between the SU and BS. Therefore, 
the algorithm can be assumed to be implemented effectively. 
Moreover, as the cognitive capability of an SU builds upon 
the software-defined radio (SDR) |[T], its operating parameters 
such as frequency band, code and modulation, and transmit 
power, etc. can be reconfigured flexibly such that the efficiency 
of the rearrangement is provisioned. 

Remark 2: The maximum number of fragments in CAF is 
bounded due to the limited number of SUs. Specifically, since 
a maximum number [-g^J of SUs are allowed in the network 
and at most one sub-channel (fragment) besides the aggregated 
channels can be occupied by each SU, the maximum number 



of fragments in CAF is restricted to [-^J 



III. Performance Analysis 

In this section, we analyze the system performance of the 
secondary network in terms of various metrics under our 
proposed CAF strategy by using a continuous time Markov 
chain (CTMC) model. 

A. CTMC Model 

In the CTMC model, each state can be represented as an 
integer pair {i,j), where i is the number of PUs and j is 
the number of SUs in the system. The feasible state space is 
S = {{i,j)\0 <i<N,0<j< l^\,i+jBm < N}, where 
[x\ is the maximum integer less than or equal to x. Note that 
there will be no more than [-^J SUs allowed in the system 
because each SU has a minimum bandwidth requirement of 
Bm- Then the bandwidth and service rate of each SU in state 
{i,j) are 
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otherwise. 



(2) 

where the mean residence time l/js is independent of the 
bandwidth an SU occupies. 

The state transition diagram is depicted in Fig. |2] The 

a' i') 

notation j^ 'A represents the transition rate from one feasible 
state {i,j) to another feasible state {i',j')- The transitions from 



(z, j) to all other feasible states are summarized as follows: 
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Normal cases in (|3j characterize the normal arrivals or 
departures of PUs and SUs respectively. For example, Ju -. 
is the transition rate from a feasible state {i,j) to {i,j — 1), 
which is caused by the departure of an ongoing SU from the 
system. A dropping event happens when a new PU arrives 
and at least one SU can no longer be served even after 
the equal sharing process, which corresponds to (3). An SU 
blocking event is caused by insufficient spectrum resources 
upon arrival of a new SU even after the equal sharing process 
corresponding to (|5]l- Note that all states involved above must 
be feasible; otherwise, the corresponding transition rate is set 
to zero. An example of the state transition diagram when 
A^ = 4, Bm = 2 and Bm = 3 is depicted in Fig. [3] 

Let 7r(«,j) be the steady state probability when in state 
(i,j). A feasible state indication function is defined as 

' V ijy Then, we can describe the 
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where 0<i<iV,0<j <[-£;-]. Additionally, the 
normalization condition is 

N L-H^J 

^ 5] 7r(*,jV(*,j-) = l- (7) 

Combining ^ and (|7]i, the balance equation can be solved 
by using the same method in |17|. Briefly speaking, the 
method constructs an infinitesimal generator matrix whose 
elements are composed of the transition rates between different 
states. Then by putting the conditions (|6]l and (|7]l into a 
compact matrix equation and using the minimum mean-square 
error (MMSE) criterion, all the steady state probabilities can 
be uniquely solved. This method is very simple but efficient. 
Once the steady state probabilities are obtained, various met- 
rics that characterize the system performance can be calculated 
in the following. 



B. Blocking Probability 

An SU blocking event happens when there are insufficient 
spectrum resources upon arrival of a new SU even after 
the equal sharing process. Let Pb denote the SU blocking 
probability. It's characterized by the blocking rate 7)^ { and 
SU arrival rate As, i.e., 

N I 

n = fEE7;::jJ-(M)/(M) 
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C. Dropping Probability 

A dropping event happens when a new PU arrives and at 
least one SU can no longer be served even after the equal 
sharing process. The SU dropping probability Pd can be 
expressed as the mean dropping rate divided by the mean 
admitted SUs rate, that is 



Prl = 
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D. Spectrum Utilization 

The spectrum utilization is defined as the ratio of the mean 
channel occupancy by SUs to the total channel bandwidth. 
Considering that each channel is assumed to have a unit 
bandwidth, the spectrum utilization can then be calculated by 
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E. Throughput 

The throughput of the secondary network, denoted by 
Thsu, is defined as the mean number of service completions 
per unit time ifTSl . Thus, 

T/ist/ = E E ^i^^3)I{i,i)il^s{i,j)- (11) 

i=0 j=0 

IV. Numerical Result 

We present both analytical and simulation results to evaluate 
the system performance. The CCA strategy [4| is adopted 
for comparison, which is actually a special case of CAF 
when Bm = Bm- In CCA, each SU aggregates a constant 
number of channels, i.e. the fragmentation is not allowed. The 
basic simulation parameters are set as A^ = 12, fip — 0.45, 
\s = 7.2, hs ^ \ and Ts = 1. We use MATLAB to directly 
solve the balance equations to obtain the analytical results 
of various performance metrics. Simulations are executed by 
generating both PU and SU services according to the assumed 
distributions using C program. A total number of 10^ is set as 
the upper bound of iteration and 100 realizations are averaged 
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Fig. 4. Blocking probability of SUs as a function of \p. 



Fig. 6. Spectrum utilization as a function of \p. 
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Fig. 5. Dropping probability of SUs as a function of \p. 



Fig. 7. Throughput of the secondary network as a function of Ap. 



to obtain the final results. In all the figures, the solid lines 
are the analytical results while the marks are the simulation 
results. 

We compare both the maximum aggregation rule in which 
each SU always aggregates the maximum number Bm of 
channels, and the minimum aggregation rule in which each 
SU always aggregates the minimum number Bm of channels. 
These two rules represent the lower and upper capacity|3 limits 
of the CCA strategy respectively. Intuitively, our proposed 
CAF strategy seems to be a compromise of these two rules 
such that the system performance shall fall in between them. 
Interestingly, however, the simulations disprove this intuition. 
From Figs. |4]|7] we can observe that the CAF strategy (cor- 
responding to CAF with Bm = 4, B„i = 2) outperforms 
both the maximum aggregation rule (corresponding to CCA 
with B^i = Bm = 4) and the minimum aggregation rule 

^Herein, the capacity refers to the maximum number of SUs that can be 
accommodated in the secondary network. 



(corresponding to CCA with Bm = Bm = 2) in terms of 
blocking probability, dropping probability, spectrum utilization 
and throughput of the secondary network. It can be explained 
like this. On one hand, in the CAF strategy each SU always 
attempts to aggregate the maximum number of channels greed- 
ily, just like the maximum aggregation rule. On the other hand, 
variable rather than constant minimum bandwidth enables the 
SUs to transmit with larger average data rates such that their 
services can be completed in a shorter time, which leads to 
a lower dropping probability for ongoing SUs and provides 
more service chances for new coming SUs. 

Then, the impacts of different bandwidth requirements of 
SUs on the performance of the CAF strategy are investigated. 
Fig. |4] shows the SU blocking probability as a function of Ap 
with different Bm and Bm- It's observed that by reducing 
Bm, the SU blocking probability can be greatly lowered. This 
is reasonable considering the fact that with a smaller Bm, 
more SUs can be accommodated in the system, thus less 



blocking events will happen. Besides, the blocking probability 
decreases slightly when Bm increases. It is because the block- 
ing probability is mainly affected by i?.,„, which determines the 
maximum number of SUs admitted in the system. However, 
with a bigger Bm, ongoing SUs can obtain higher average 
service rates and experience less average service time, which 
creates more chances for new coming SUs to be served and 
thus slightly lowers the blocking probability. 

Fig. |5] illustrates the variation of SU dropping probability 
as Xp increases. A similar phenomenon is observed as that 
in Fig. |4] By reducing Bm, the SU dropping probability can 
be lowered to a large extent; while it decreases slightly when 
B]\j increases. Actually, with a bigger _Bj\/, an ongoing SU 
can obtain a higher average service rate, which increases the 
probability that the service completes without being disrupted 
by PUs and thus sUghtly lowers the dropping probability. 

Fig. |6] shows the spectrum utilization under different B]\f 
and Bm. It is observed that when Xp is relatively low, increas- 
ing Bm improves the spectrum utilization more effectively 
than reducing i?,„; while it's inverse when Xp is high. The 
reason is that the SU's activity plays a main role when Xp is 
low, thus the spectrum can be utilized more efficiently with 
a larger Bm- However, when Xp is high, the PU's activity 
plays a main role. Thus by reducing B,n, more SUs can be 
accommodated in the system. 

Fig. |7] shows how the throughput of the secondary network 
varies with different Bm and B„i as Xp increases. We can 
observe that different throughput can be achieved by tuning 
Bm and B„. 

V. Conclusion 

In this paper, an innovative spectrum sharing strategy which 
combines channel aggregation and channel fragmentation in 
CR networks is proposed and investigated by using a CTMC 
model. The system performance in terms of various metrics is 
evaluated and compared through both mathematical analysis 
and simulations. Numerical results show that our proposed 
strategy lowers the SU blocking and dropping probabilities 
and enhances the spectrum utilization and throughput of the 
secondary network effectively. Moreover, by tuning the lower 
and upper bounds of the bandwidth requirement of each SU, 
different system performance can be achieved. Our future work 
is to introduce a queuing scheme to our strategy and reassess 
the system performance. 
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